IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 



JC583 U.S. PTO 



PATENT APPLICATION 
APPLICANT: Peter R. Castro 
CASE NAME: Castro 1 05/13/99 

TITLE: Fault Protection For Hitless and Errorless Switching Of Telec ommunications Signals 




ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

Enclosed are the following papers relating to the above-named application for patent: 



o 

H 



C2\ 

o ==c\ 



1. 

2. 
3. 
4. 
5. 



Transmittal Letter (1 page & 2 copies); 
Declaration and Power of Attorney (4 pages); 
Assignment Recordation Form Cover Sheet (orig. & 1 copy); 
Assignment (2 pages); and 

Patent Application with Informal Drawings (1 Cover Page; 10 Pages of Specification; 
4 Pages of Claims; 1 Page of Abstract; 4 Sheet(s) of Drawings). 



•-j^ — 1 = 
•r-i i== 



CLAIMS AS FILED 




NO. FILED 


NO. EXTRA 


RATE 


CALCULATIONS 


Total Claims 


21-20= 


1 


x$18 = 


$ 18 


Independent Claims 


3- 3= 


0 


x$78 = 


$ 0 


Multiple Dependent 
Claim(s), if applicable 


$240 = 


$ 0 


Basic Fee 




$760 




TOT AT FFF- 


*77R 



■ Please file the application and charge Lucent Technologies Inc. Deposit Account No. 12-2325 the amount of 
" $ 778 00 to cover the filing fee. Duplicate copies of this letter are enclosed. In the event of non-payment or 
; | improper payment of a required fee, the Commissioner is authorized to charge or to credit Deposit Account 
No. 12-2325 as required to correct the error. 

The Assistant Commissioner for Patents is hereby authorized to charge payment of any filing fees for 
presentation of extra claims under 37 CFR 1.16 and any patent application processing fees under 37 CFR 1.1 / 
during the pendency of this application or credit any overpayment to Deposit Account No. 12-2325. 

Please address all correspondence to Steve Mendelsohn, Mendelsohn & Associates, P.C., 1601 Market 
Street, Suite 2330, Philadelphia, Pennsylvania 19103. Telephone calls should be made to me at Area Code 
(215) 557-6657. 



Respectfully submitted, 




Date: 51 '^M , , , 

Customer No. 22 1 86 Steve Mendelsohn 

Mendelsohn & Associates, P.C. Registration No. 35,951 

1 60 1 Market Street, Suite 2330 Attorney for Applicant 

Philadelphia, Pennsylvania 19103 (215)557-6657 



990.0189 



IDS# 1 17623 (990.0189 ) 



Attorney Docket No. Castro 1 



APPLICATION FOR UNITED STATES LETTERS PATENT 



FOR 



FAULT PROTECTION FOR HITLESS AND ERRORLESS SWITCHING 
OF TELECOMMUNICATIONS SIGNALS 



Inventors: 



Peter R. Castro 



Prepared by: 



Mendelsohn & Associates, P.C. 
1601 Market Street, Suite 2330 
Philadelphia, Pennsylvania 19103 
(215) 557-6657 
Customer No. 22186 



Certification T Inder 37 CFR 1.10 



"Express Mail" Mailing Label No. BL288326671US Date 



of Deposit ^^L^ 



I hereby certify that this document is being deposited with the United States Postal Serviced 
"Express Mail Post Office To Addressee" service under 37 CER 1.10 on the date indicated above and is 
addressed to the Assistant Commissioner for Patents, Washington, D.C. 2023 1 . 



Gerrv Marrero 



(Name of person mailing) 





of person mailing) 



FAULT PROTECTION FOR HITLESS AND ERRORLESS SWITCHING 
OF TELECOMMUNICATIONS SIGNALS 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to signal processing, and, in particular, to the routing of signals 
through telecommunications systems. 

Description of the Related Art 

A typical telecommunications system has one or more switches that route signals for transmission 
between end users of the system. Each switch is able simultaneously to receive incoming signals 
originating at a plurality of different end users and route those received incoming signals for transmission 
as outgoing signals to a plurality of different destinations (i.e., various end users). 

In order to maintain a high quality of communications service, it is very important for the 
switches of a telecommunications system to operate efficiently and reliably. If a component within a 
switch of a telecommunications systems fails during on-line routing operations, it is important for the 
switch to be able to detect that failure within a relatively short period of time and then take actions 
necessary to ensure that system performance requirements are met. These actions typically involve 
automatically switching the functional responsibilities from the failed component to a redundant or 
backup component, typically referred to as a protection component. 

If data is lost during these so-called fault protection switching operations, the total recovery time 
includes the time that it takes to detect the failure plus the time that it takes to perform the protection 
switching to restore the switch to its full operating capability. If the total recovery time is kept below 
about 50 msec, such protection switching is referred to as hitless switching, since the human ear can 
tolerate gaps in telephony service of that duration. If, in addition to a recovery time of less than 50 msec, 
the switch buffers a sufficient amount of data to ensure that no data is lost during the protection 
switching, then such protection switching is referred to as errorless switching. In errorless switching, 
there is technically no recovery time, since there is no loss of data from which to recover. In that case, 
there is only a detection time, which dictates how much data need to be buffered to ensure errorless 
switching. The shorter the detection time, the less data need to be buffered, which is typically a desirable 
goal. 
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SUMMARY OF THE INVENTION 
The present invention is directed to a technique for providing fault protection in a 
telecommunications switch. The present invention provides a protection switching scheme that can be 
implemented to keep the detection time below about 60 nanosec, thereby providing hitless switching. If, 
in addition, the switch buffers an equivalent amount of data, the protection switching can be implemented 
with no loss of data as errorless switching. 

According to the present invention, in a distributed switch architecture, each incoming signal is 
sliced into a plurality of sub-signals. A checksum function is applied to subsets of data in each sub- 
signal to generate and add a checkbit to the sub-signal for each subset of data. Two copies of each 
augmented sub-signal are routed in parallel through redundant portions of the distributed switch fabric. 
Only one sub-signal from each pair of routed sub-signals is selected for use in generating the 
corresponding outgoing signal, which is generated by combining data from selected routed sub-signals 
corresponding to all of the original sub-signals. Checksum analysis is performed on each pair of routed 
sub-signals to determine if a fault has occurred. If a fault is detected in the routed sub-signal currently 
being selected for use in generating the outgoing signal, the selection is changed so that the other routed 
sub-signal is used. The checkbits are preferably added to the sub-signals in place of terminated overhead 
data in the transmission format of the incoming signal. By appropriate selection of the size of each 
subset of data (i.e., if the size is not too small), the number of checkbits added to the sub-signals will not 
increase the size of the data routed through the distributed switch fabric relative to the size of the data in 
the transmission format of the incoming signal. In addition, an appropriate selection of the size of each 
subset of data (i.e., if the size is not too big) ensures that, for a single-point failure, the fault protection 
scheme of the present invention will satisfy requirements for hitless switching in which the detection 
time and the time needed to implement the protection switching are kept within 50 msec. Furthermore, if 
the switch buffers a sufficient amount of data, the hitless switching can be implemented without any loss 
of data as errorless switching. 

In one embodiment, the present invention is a method for routing signals in a telecommunications 
network, comprising the steps of: (a) receiving an incoming signal formatted in a transmission format; 
(b) slicing data in the incoming signal into a plurality of sub-signals; (c) for each sub-signal: (1) dividing 
the sub-signal into a plurality of subsets of data; (2) applying a checksum function to each subset of data 
to generate a checkbit for the subset; (3) adding the checkbit for each subset to the sub-signal to generate 
an augmented sub-signal; (4) routing at least two copies of the augmented sub-signal in parallel through 
redundant portions of a distributed switch fabric to generate a set of routed sub-signals for the sub-signal; 
(5) applying the checksum function to at least a first of the routed sub-signals to perform checksum 
analysis on the routed sub-signals; (6) selecting one of the routed sub-signals in accordance with the 
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checksum analysis; and (7) providing data from the selected routed sub-signal for use in generating an 
outgoing signal; and (d) combining data from the selected routed sub-signals corresponding to the 
plurality of sub-signals to generate the outgoing signal. 

In another embodiment, the present invention is, in a telecommunications network, a switch for 
5 routing one or more incoming signals received in one or more transmission formats to generate one or 

more outgoing signals, comprising: (a) a slicer for each incoming signal, wherein the slicer slices data in 
the incoming signal into a plurality of sub-signals; (b) a checkbit generator for each sub-signal, wherein 
the checkbit generator: (1) divides the sub-signal into a plurality of subsets of data; (2) applies a 
checksum function to each subset of data to generate a checkbit for the subset; and (3) adds the checkbit 
1 0 for each subset to the sub-signal to generate at least two copies of an augmented sub-signal; (c) redundant 
portions of a distributed switch fabric, wherein the redundant portions route in parallel the copies of each 
augmented sub-signal to generate a set of routed sub-signals for the sub-signal; (d) a fault detector for 
each set of routed sub-signals, wherein the fault detector: (1) applies the checksum function to at least a 
first of the routed sub-signals to perform checksum analysis on the routed sub-signals; (2) selects one of 
III the routed sub-signals in accordance with the checksum analysis; and (3) provides data from the selected 
L routed sub-signal for use in generating an outgoing signal; and (e) a combiner for each outgoing signal, 
I I wherein the combiner combines data from the selected routed sub-signals corresponding to the plurality 
j I of sub-signals to generate the outgoing signal. 

|p BRIEF DESCRIPTION OF THE DRAWINGS 

Other aspects, features, and advantages of the present invention will become more fully apparent 
In from the following detailed description, the appended claims, and the accompanying drawings in which: 
y 1 Fig. 1 shows a single path linking two end nodes in a telecommunications system, for purposes of 

explaining the different types of overhead data that may be included within SONET frames; 
25 Fig. 2 shows a hardware block diagram of the telecommunications switch of Fig. 1, according to 

one embodiment of the present invention; 

Fig. 3 shows a functional block diagram of a portion of the switch of Fig. 2 indicating the 

processing for one incoming signal and one outgoing signal, according to one embodiment of the present 

invention; and 

30 Fig. 4 shows a block diagram of each fault detector in Fig. 3, according to one embodiment of the 

present invention. 
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DETAILED DESCRIPTION 

In a telecommunications system, different nodes communicate with one another by exchanging 
signals conforming to a specific transmission protocol. The known transmission protocol enables the 
switches in such systems to decode information or data contained in the signals in order to perform the 
necessary routing operations. One known family of transmission protocols conforms to the SONET 
(Synchronous Optical NETwork) standard for synchronous communications over optical fiber networks. 
In synchronous communications, signals are transmitted in a continuous, steady stream in which the 
signals are received in the same temporal sequence in which they were transmitted. The SONET 
standard defines a number of different formats for encoding data for exchange between network nodes. 

One of the SONET formats is based on the STS-1 frame in which data are encoded into a matrix 
consisting of 8-bit byte-size elements arranged in 9 rows and 90 columns, in which the first 3 columns 
are reserved for overhead data and the remaining 87 columns are used for both overhead and payload 
data. Each STS-1 frame is transmitted in 125 microseconds at a fiber data rate of 51.84 megabits/second 
(Mb/s), referred to as the OC-1 data rate. 

Another SONET format is based on the STS-3 frame in which data are encoded into a matrix 
consisting of 9 rows and 270 columns, in which the first 9 columns are reserved for overhead data and 
the remaining 261 columns are used for both overhead and payload data. Each STS-3 frame is 
transmitted in 125 microseconds at the OC-3 fiber data rate of 155.52 Mb/s. 

Yet another SONET format is based on the STS-1 2 frame in which data are encoded into a matrix 
consisting of 9 rows and 1080 columns, in which the first 36 columns are reserved for overhead data and 
the remaining 1044 columns are used for both overhead and payload data. Each STS-1 2 frame is 
transmitted in 125 microseconds at the OC-12 fiber data rate of 622.08 Mb/s. 

Still another SONET format is based on the STS-48 frame in which data are encoded into a 
matrix consisting of 9 rows and 4320 columns, in which the first 144 columns are reserved for overhead 
data and the remaining 4176 columns are used for both overhead and payload data. Each STS-48 frame 
is transmitted in 125 microseconds at the OC-48 fiber data rate of 2488.32 Mb/s. 

The available data rate dictates which SONET frame format is used. In each of the SONET 
formats, the data encoded in the corresponding SONET frames are transmitted sequentially within each 
row from left to right and row by row from top to bottom. 

Fig. 1 shows a single path 100 linking two end nodes 102 (e.g., two telephones) in a 
telecommunications system, for purposes of explaining the different types of overhead data that are 
allocated within SONET frames. At the center of path 100, is a switch 106 that handles the routing of 
signals between numerous pairs of end nodes, including end nodes 102. In addition, connected between 
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switch 106 and each end node 102, path 100 may have a number of repeaters 104 that act as amplifiers 
for the transmitted signals. 

Signals transmitted within a telecommunications system having paths such as path 100 of Fig. 1 
may contain three different types of overhead data: path data, line data, and section data. Path data 
refers to overhead data communicating information between end nodes (e.g., 102) of the 
telecommunications system. Line data refers to overhead data communicating information between an 
end node (e.g., 102) and a switch (e.g., 106) internal to the telecommunications system. Section data 
refers to overhead data communicating information between an end node (e.g., 102) and a repeater (e.g., 
104) internal to the telecommunications system, between two repeaters (e.g., 104), or between a repeater 
(e.g., 104) and a switch (e.g., 106). Overhead data in each of the different SONET formats includes path 
data, line data, and section data. 

Independent of which particular SONET format is used, when signals arrive at a switch of a 
telecommunications system, such as switch 106 of Fig. 1, some of the overhead data contained in each 
SONET frame are terminated. Overhead data is said to be terminated when the overhead data correspond 
to information that is decoded and used by the receiving component to process and route the received 
signal. After being processed (i.e., routed) within the switch, the switch adds appropriate overhead data 
back into the routed data before re-transmitting the outgoing signals to their respective destinations. 

Fig. 2 shows a hardware block diagram of telecommunications switch 106 of Fig. 1, according to 
one embodiment of the present invention. Switch 106 comprises broad-band switch (BBSW) 202 and a 
number of port units 204. When switch 106 is configured to provide the interface between different 
communication networks, each port unit 204 provides the interface between BBSW 202 and a particular 
communication network. In particular, each port unit 204 has (a) a network interface 206 that handles 
the transmission and receipt of signals to and from the corresponding communication network and (b) a 
high-speed switch interface 208 that handles the transmission and receipt of signals to and from BBSW 
202. 

For each port unit 204, broad-band switch 202 has a high-speed port interface 210 that handles 
the transmission and receipt of signals to and from that port unit. BBSW 202 also has switching fabric 
212, which performs the actual routing of signals for the different communication networks. In general, 
each communication network corresponding to one of the port units 204 may be - but does not need to 
be -- independent of every other communication network. As such, switch 106 can be configured to 
conform to one or more different network transmission protocols. 

According to the present invention, all network-dependent communication signals received by 
switch 106 are converted by port units 204 into a single internal frame format for purposes of routing the 
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signals through switching fabric 212. In one embodiment of the present invention, the internal frame 
format for switching fabric 212 is based on the general structure of the conventional SONET frames. 

When a port unit 204 of switch 106 receives signals from its corresponding communication 
network, some of the overhead data contained in the received signals are terminated. After being 
5 processed (i.e., routed) by switching fabric 212, the port units 204 add appropriate overhead data back 
into the routed data before the port units 204 re-transmit the outgoing signals to their respective 
communication networks. As such, there is no need to reserve fields corresponding to the terminated 
overhead data while the rest of the data are being routed through switching fabric 212. 

As shown in Fig. 2, telecommunications switches are typically designed to handle simultaneously 

1 0 the routing of a number of different incoming signals. In order to avoid unnecessary processing delays, 
switches like switch 106 are typically designed with a distributed architecture having multiple sets of 
switch components, each of which processes in parallel a different portion of the data in each incoming 
signal. For each incoming signal, the corresponding port unit has a slicer that performs a demultiplexing 

H 1 operation to slice the corresponding incoming signal into multiple data streams, one stream for each set 

^5 of switch components, where each stream contains a portion of the data in the incoming signal. Each set 
of switch components receives data from each slicer for each incoming signal and performs routing 
processing on those data. In addition, each port unit has a combiner for each outgoing signal transmitted 
by the switch. Each combiner receives a portion of the data processed by each set of switch components 

;! : : and performs a multiplexing operation to combine those data into a single outgoing signal. Such 

f2D telecommunications switches are referred to as distributed switches. 

f " According to the present invention, incoming signals received at a switch in a transmission 

Uj format (e.g., a standard SONET format) are reformatted into a special switch format for purposes of the 
u routing processing that is performed within the switch. The routed signals are then reformatted again 

(possibly but not necessarily into the same transmission format as the incoming signal) for transmission 
25 from the switch as outgoing signals. According to the present invention, the special switch format is 
designed to take advantage of the fact that certain overhead data in the transmission format are 
terminated at the input to the switch, thereby freeing up bandwidth in the routed signal streams for the 
inclusion of additional bits that are used to provide fault protection within the switch. 

Fig. 3 shows a functional block diagram of a portion of switch 106 of Fig. 2 indicating the 
30 processing for one incoming signal and one outgoing signal, according to one embodiment of the present 
invention. Broadband switch 202 has a fully redundant switch fabric comprising two sets (set A and set 
B) of N switching components 302. Port unit 204A has a 1 :N slicer 304 and N checkbit generators 306. 
Similarly, port unit 204B has N fault detectors 308 and an N: 1 combiner 310. In a typical 
implementation, each port unit 204 in Fig. 2 will contain the components of both port unit 204A and port 
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unit 204B. For illustrative purposes, the functionality related to the processing an incoming signal (i.e., 
port unit 204A) is depicted in Fig. 3 in a different port unit from the functionality related to the 
processing of an outgoing signal (i.e., port unit 204B). 

Slicer 304 performs a demultiplexing operation that slices the incoming signal into N sub-signals, 
each of which contains a different portion of the incoming signal. In one embodiment, slicer 304 
performs byte slicing in which the incoming signal is divided byte by byte into the N sub-signals, such 
that the first sub-signal contains the {1 st , (N+l)* (2N+1)*, ...} bytes of the incoming signal, the second 
sub-signal contains the {2 nd , (N+2)*, (2N+2)* ...} bytes of the incoming signal, and so on, such that the 
N* sub-signal contains the {N th , 2N * 2N * ...} bytes of the incoming signal. Other techniques for 
slicing, such as bit slicing, are also possible. 

For each of the N sub-signals, the corresponding checkbit generator 306 applies a parity 
operation or other appropriate checksum function on each set of M consecutive bytes in the sub-signal to 
generate and add P checkbits (P> 1) to the sub-signal stream for each M bytes. Two identical versions of 
the resulting augmented sub-signal (i.e., data + checkbits) are processed in parallel by a pair of 
corresponding redundant switch components 302 in the switch fabric: one from set A and one from 
setB. 

Each resulting pair of routed sub-signals are then transmitted to a corresponding fault detector 
308, which applies the same checksum function implemented by checkbit generator 306 on each subset 
of data in one or both of the routed sub-signals, depending on the implementation. For each subset of 
data, the resulting P checkbits are then compared to the P checkbits in the corresponding routed sub- 
signal to determine whether or not an error has occurred in the corresponding path through broadband 
switch 202. During normal operations, the two corresponding redundant switch components 302 in sets 
A and B will both be functioning properly, and the parity analysis (if applied to both routed sub-signals) 
would determine that both sub-signals are free of errors. Only after the (hopefully) rare occurrence of a 
failure or other fault in one of the processing paths will one of the sub-signals fail the parity analysis. In 
either case, fault detector 308 removes the checkbits from an error-free sub-signal and passes the 
resulting sub-signal to combiner 310, which also receives error-free sub-signals from the other (N-l) fault 
detectors 308 and performs a multiplexing operation to interleave data from the N routed sub-signals into 
a single composite outgoing signal. 

In typical operations, initially, one set of switch components is designated as the working set, 
while the other set is designated as the protection set. For example, when set A is the working set and set 
B is the protection set, each fault detector 308 is initialized to select the sub-signal routed by the 
corresponding switch component 302 in set A for checkbit removal and transmission to combiner 310. 
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Depending on the implementation, when a fault is detected in a particular working switch component 
302, one option is to perform protection switching for the entire set of switch components 302 by 
changing the sub-signal selections performed by all N fault detectors 308 from the working set to the 
protection set. 

5 Another option is to perform protection switching only for the faulty switch component 302, In 

the example where set A is the working set, after a fault is detected in a particular switch component 302 
in set A, the corresponding fault detector 308 will switch its selection to the sub-signal routed by the 
corresponding switch component 302 in set B, while the remaining (N-l) fault detectors 308 will 
maintain their selections of the switch components 302 in set A. This latter implementation enables 
1 0 switch 106 to recover from up to N different single-point failures, as long as each failure corresponds to a 
different sub-signal generated by slicer 304. 

As indicated in Fig. 2, switch 106 may receive multiple incoming signals and transmit multiple 
outgoing signals. For each incoming signal, a port unit 204 in switch 106 has a 1:N slicer similar to 
slicer 304 of Fig. 3 and N checkbit generators similar to checkbit generators 306. Similarly, for each 
H 5 outgoing signal, a port unit 204 in switch 106 has N fault detectors similar to fault detectors 308 and an 
!- N: 1 combiner similar to combiner 310. Each switch component 302 in broadband switch 202 receives a 
J:;: corresponding sub-signal from each incoming signal and generates a corresponding routed sub-signal for 
y j each outgoing signal. In particular, for example, each of switch components Al and B 1 receives a copy 
L of the 1 st sub-signal from each incoming signal and generates a routed version of the 1 st sub-signal for 
Wb each outgoing signal, while each of switch components AN and BN receives a copy of the N* sub-signal 
H from each incoming signal and generates a routed version of the N* sub-signal for each outgoing signal. 

Fig. 4 shows a block diagram of each fault detector 308 in Fig. 3, according to one embodiment 
of the present invention. For the corresponding routed sub-signal, each buffer 402 buffers data 
corresponding to each M consecutive bytes of the original sub-signal plus the P checkbits that were 
25 added to the sub-signal by checkbit generator 306 of Fig. 3 for those M bytes. Multiplexer 404 transmits 
one of the two sets of M bytes to the corresponding combiner, based on a control signal generated by 
control logic 406. Depending on the implementation, for one or both of the two sets of buffered data, 
control logic 406 applies the checksum function to the M bytes and compares the resulting P checkbits to 
the P routed checkbits to determine if a failure has occurred. If control logic 406 determines that the sub- 
30 signal currently being selected by mux 404 fails the checksum analysis (i.e., the generated checksum bits 
do not match the routed checksum bits), then control logic 406 changes the control signal to instruct mux 
404 to select the other sub-signal, assuming that the other sub-signal passes the checksum analysis or is 
otherwise accepted as accurate. 
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According to the present invention, the incoming signal is reformatted from its original 
transmission format into a special internal format for routing through broadband switch 202 such that 
certain overhead data that are terminated at the network side of the corresponding port unit 204 are 
replaced by the checkbits added by the various checkbit generators 306. In this way, the present 
invention requires no additional processing bandwidth to be added to broadband switch 202, thereby 
enabling the present invention to be implemented using existing switch fabric technology. 

In one particular implementation of switch 106 according to the present invention, N is 32, M is 
12, and P is 1 . With N=32, each port unit 204A has (i) a 1 :32 slicer 304 that slices its incoming signal 
into 32 sub-signals and (ii) 32 corresponding checkbit generators 306. In addition, the switch fabric of 
broadband switch 202 has two sets of 32 switch components, and each port unit 204B has 32 fault 
detectors 308 and a 32: 1 combiner 310 that combines the 32 selected routed sub-signals into the 
corresponding outgoing signal. With M-12 and P=l, each checkbit generator 306 buffers 12 bytes (i.e., 
96 bits) of sub-signal data, applies an appropriate checksum function, and adds a single checkbit to the 
sub-signal stream for each 96-bits of data. Similarly, each fault detector 308 buffers 97 bits of routed 
sub-signal data, applies the checksum function to the 96 bits corresponding to the original sub-signal 
data, and compares the resulting checkbit to the routed checkbit (i.e., the 97 th bit) to determine whether a 
failure has occurred somewhere in the corresponding path through broadband switch 302. 

In one implementation of switch 106 of Fig. 1 in which the switch data rate is 155 Mbits/sec, by 
adding a checkbit every 12 bytes, the total detection time can be kept within about 60 nanosec (i.e., 
roughly the time required to process 12 bytes of data at a data rate of 155 Mbits/sec). When the switch 
buffers at least 60 nanoseconds worth of data, fault protection according to the present invention can 
guarantee errorless switching. Moreover, when the transmission format of the incoming data conforms to 
a SONET STS-1 frame format having 9*90 or 810 bytes, adding a single checkbit every 12 bytes is 
equivalent to adding less than 9 bytes worth of checkbits per STS-1 frame, which is less than the 10 bytes 
of overhead data that are terminated per STS-1 frame prior to processing the data through the switch. 
This ensures that there is enough room to add the checkbits without increasing the overall amount of data 
to be processed by the switch. Analogous results hold for larger SONET frames, in which there are more 
bytes worth of checkbits, but also sufficiently more bytes of terminated overhead data. 

While the exemplary embodiments of the present invention have been described with respect to 
processes of circuits, the present invention is not so limited. As would be apparent to one skilled in the 
art, various functions of circuit elements may also be implemented in the digital domain as processing 
steps in a software program. Such software may be employed in, for example, a digital signal processor, 
micro-controller or general purpose computer. 
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The present invention can be embodied in the form of methods and apparatuses for practicing 
those methods. The present invention can also be embodied in the form of program code embodied in 
tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage 
medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, 
5 the machine becomes an apparatus for practicing the invention. The present invention can also be 

embodied in the form of program code, for example, whether stored in a storage medium, loaded into 
and/or executed by a machine, or transmitted over some transmission medium, such as over electrical 
wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, when the program code 
is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for 
10 practicing the invention. When implemented on a general-purpose processor, the program code segments 
combine with the processor to provide a unique device that operates analogously to specific logic 
circuits. 

It will be further understood that various changes in the details, materials, and arrangements of 
^ the parts which have been described and illustrated in order to explain the nature of this invention may be 
W made by those skilled in the art without departing from the scope of the invention as expressed in the 
L s following claims. 
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CLAIMS 

What is claimed is: 

1 LA method for routing signals in a telecommunications network, comprising the steps of: 

2 (a) receiving an incoming signal; 

3 (b) slicing data in the incoming signal into a plurality of sub-signals; 

4 (c) for each sub-signal: 

5 (1) dividing the sub-signal into one or more subsets of data; 

6 (2) applying a checksum function to each subset of data to generate a checkbit for the subset; 

7 (3) adding the checkbit for each subset to the sub-signal to generate an augmented sub-signal; 

8 (4) routing at least two copies of the augmented sub-signal in parallel through redundant portions 

9 of a distributed switch fabric to generate at least two routed sub-signals for the sub-signal; 

I o (5) performing a checksum analysis on at least one of the routed sub-signals; and 

I I (6) selecting one of the routed sub-signals in accordance with the checksum analysis; and 

% (d) combining data from the selected routed sub-signals corresponding to the plurality of sub-signals 

US to generate the outgoing signal. 



UjL 2. The invention of claim 1, wherein step (a) comprises the step of terminating overhead data in 

incoming signal, wherein the checkbits replace at least some of the terminated overhead data during 
s 3 routing through the distributed switch fabric. 



14 3 . The invention of claim 2, wherein the size of each subset of data in each sub-signal is selected 

5j2 such that the addition of the checkbits does not increase the size of the data routed through the distributed 

^fe switch fabric relative to the size of the data in the incoming signal. 

1 4. The invention of claim 3, wherein the incoming signal is in a SONET format and further 

2 comprising the step of buffering a sufficient amount of data to ensure errorless protection switching upon 

3 detection of a fault during the checksum analysis. 

1 5 . The invention of claim 4, wherein the selection of routed sub-signals for each sub-signal is 

2 independent of the selection of routed sub-signals for each other sub-signal 

1 6. The invention of claim 4, wherein the selection of routed sub-signals for any one sub-signal 

2 affects the selection of routed sub-signals for all other sub-signals. 
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7. The invention of claim 1, wherein the incoming signal is in a SONET format. 



1 8. The invention of claim 1, wherein the selection of routed sub-signals for each sub-signal is 

2 independent of the selection of routed sub-signals for each other sub-signal. 

1 9. The invention of claim 1 , wherein the selection of routed sub-signals for any one sub-signal 

2 affects the selection of routed sub-signals for all other sub-signals. 

1 10. The invention of claim 1, further comprising the step of buffering a sufficient amount of data to 

2 ensure errorless protection switching upon detection of a fault during the checksum analysis. 

1 1 1 . An apparatus for routing signals in a telecommunications network, comprising: 

2 (a) means for receiving an incoming signal; 

I ^ (b) means for slicing data in the incoming signal into a plurality of sub-signals; 

(c) for each sub-signal: 

:; ;5 (1) means dividing the sub-signal into a plurality of subsets of data; 

° ! (2) means for applying a checksum function to each subset of data to generate a checkbit for the 

j17 subset; 

18 (3) means for adding the checkbit for each subset to the sub-signal to generate an augmented sub- 

jp signal; 

: f0 (4) means for routing at least two copies of the augmented sub-signal in parallel through 

II redundant portions of a distributed switch fabric to generate at least two routed sub-signals for the sub- 
T2 signal; 

13 (5) means for performing a checksum analysis on at least one of the routed sub-signals; and 

14 (6) means for selecting one of the routed sub-signals in accordance with the checksum analysis; 

15 and 

16 (d) means for combining data from the selected routed sub-signals corresponding to the plurality of 

1 7 sub-signals to generate the outgoing signal 

1 12. In a telecommunications network, a switch for routing one or more incoming signals to generate 

2 one or more outgoing signals, comprising: 

3 (a) a sheer for each incoming signal, wherein the sheer slices data in the incoming signal into a 

4 plurality of sub-signals; 

5 (b) a checkbit generator for each sub-signal, wherein the checkbit generator: 
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6 (1) divides the sub-signal into a plurality of subsets of data; 

7 (2) applies a checksum function to each subset of data to generate a checkbit for the subset; and 

8 (3) adds the checkbit for each subset to the sub-signal to generate at least two copies of an 

9 augmented sub- signal; 

I o (c) redundant portions of a distributed switch fabric, wherein the redundant portions route in parallel 

I I the copies of each augmented sub-signal to generate at least two routed sub-signals for the sub-signal; 

12 (d) a fault detector for each set of routed sub-signals, wherein the fault detector: 

13 (1) performs a checksum analysis on at least one of the routed sub-signals; and 

14 (2) selects one of the routed sub-signals in accordance with the checksum analysis; and 

15 ( e ) a combiner for each outgoing signal, wherein the combiner combines data from the selected 

1 6 routed sub-signals corresponding to the plurality of sub-signals to generate the outgoing signal. 

1 13. The invention of claim 12, wherein step (a) comprises the step of terminating overhead data in 

!l p the incoming signal, wherein the checkbits replace at least some of the terminated overhead data during 

h b routing through the distributed switch fabric. 

I Jl 14. The invention of claim 13, wherein the size of each subset of data in each sub-signal is selected 

such that the addition of the checkbits does not increase the size of the data routed through the distributed 

! 3 switch fabric relative to the size of the data in the incoming signal. 

! h 15. The invention of claim 14, wherein the incoming signal is in a SONET format and further 

db, comprising buffers configured to buffer a sufficient amount of data to ensure errorless protection 

ul 3 switching upon detection of a fault by the fault detector. 

1 16. The invention of claim 15, wherein the selection of routed sub-signals for each sub-signal is 

2 independent of the selection of routed sub-signals for each other sub-signal 

1 17. The invention of claim 15, wherein the selection of routed sub-signals for any one sub-signal 

2 affects the selection of routed sub-signals for all other sub-signals. 

1 1 8. The invention of claim 12, wherein the incoming signal is in a SONET format. 

1 19. The invention of claim 12, wherein the selection of routed sub-signals for each sub-signal is 

2 independent of the selection of routed sub-signals for each other sub-signal. 
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1 20. The invention of claim 12, wherein the selection of routed sub-signals for any one sub-signal 

2 affects the selection of routed sub-signals for all other sub-signals. 

1 21 . The invention of claim 12, further comprising buffers configured to buffer a sufficient amount of 

2 data to ensure errorless protection switching upon detection of a fault by the fault detector. 
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FAULT PROTECTION FOR HITLESS AND ERRORLESS SWITCHING 
OF TELECOMMUNICATIONS SIGNALS 

ABSTRACT OF THE DISCLOSURE 
In a distributed switch architecture, each incoming signal is sliced into a plurality of sub-signals. 
A checksum function is applied to subsets of data in each sub-signal to generate and add a checkbit to the 
sub-signal for each subset of data. Two copies of the augmented sub-signal are routed in parallel through 
redundant portions of the distributed switch fabric. Only one of the resulting routed sub-signals is 
selected for use in generating the corresponding outgoing signal, which is generated by combining data 
from selected routed sub-signals corresponding to all of the original sub-signals. Checksum analysis is 
performed on the two routed sub-signals to determine if a fault has occurred. If a fault is detected in the 
routed sub-signal currently being selected for use in generating the outgoing signal, the selection is 
changed so that the other routed sub-signal is used. The checkbits are preferably added to the sub-signals 
in place of terminated overhead data in the transmission format of the incoming signal. By appropriate 
selection of the size of each subset of data (i.e., if the size is not too small), the number of checkbits 
added to the sub-signals will not increase the size of the data routed through the distributed switch fabric 
relative to the size of the data in the transmission format of the incoming signal. In addition, an 
appropriate selection of the size of each subset of data (i.e., if the size is not too big) ensures that the fault 
protection scheme of the present invention will satisfy requirements for errorless switching in which the 
total detection time from a single-point failure is kept within 60 nanosec. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As a below named inventor, I hereby declare that: 

My residence, post office address, and citizenship are as stated below next to my name. 
I believe I am: 

[X] the first, original, and sole inventor 

[ ] a first, original, and joint inventor 
of the subject matter which is claimed and for which a patent is sought on the invention entitled 
Fault Protection For Hitless and Errorless Switching Of Telecommunications Signals. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to in 
this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 

None 



I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, 1 12, 1 acknowledge the duty to disclose all information known to 
me to be material to patentability as defined in Title 37, Code of Federal Regulations, L56 which 
became available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
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such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 

I hereby appoint the following attorney(s) with full power of substitution and revocation, to 
prosecute said application, to make alterations and amendments therein, to receive the patent, and 
to transact all business in the Patent and Trademark Office connected therewith: 



Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
James H. Fox 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Mony R. Ghose 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
John W. Hayes 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 

Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
Geraldine Monteleone 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 



(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No 



25830) 
32016) 
36096) 
37590) 
39961) 
P-41736) 
31613) 
29379) 
38456) 
26166) 
37138) 
38159) 
36528) 
36535) 
27336) 
38173) 
33900) 
35557) 
38944) 
39260) 
34866) 
30776) 
34674) 
40097) 
30782) 
28975) 
41209) 
38979) 
. 36229) 
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Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Daniel J. Piotrowski 
Gregory C. Ranieri 
Scott J. Rittman 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Patricia A. Verlangieri 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 



35309) 

29964) 

31864) 

P-42079) 

29695) 

39010) 

36658) 

27949) 

26585) 

30592) 

P-42201) 

39058) 

29355) 

27407) 

36304) 

17765) 



I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) in the 
aforementioned application, with full power solely to prosecute said application, to make alterations 
and amendments therein, to receive the patent, and to transact all business in the Patent and 
Trademark Office connected with the prosecution of said application. No other powers are granted 
to such associate attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 



Full name of 1 st inventor: Peter R. Castro 



Inventor's signature. 
Residence: HowelL Monmouth County. New Jersey 
Citizenship: USA 

Post Office Address: 44 Cherry Lane 

HowelL New Jersey 0773 1 
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ATTACHMENT A 



Attorney Name(s): Steve Mendelsohn Reg. No.: 35,951 

Ian M. Hushes 41.083 



Telephone calls should be made to Mendelsohn & Associates, P.C. at: 
Phone No.: 215-557-6657 
Fax No.: 215-564-5554 



All written communications are to be addressed to: 



Steve Mendelsohn 
Mendelsohn & Associates, P.C. 
1601 Market Street, Suite 2330 
Philadelphia, PA 19103 
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